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Abstract. We find an enumeration formula for a (t, q)-Euler number which is a generalization 
of the q-Euler number introduced by Han, Randrianarivony, and Zeng. We also give a combi- 
natorial expression for the (t, q)-Euler number and find another formula when t = ±q r for any 
integer r. Special cases of our latter formula include the formula of the g-Euler number recently 
found by Josuat- Verges and Touchard-Riordan's formula. 



1. Introduction 

The Euler number E n is defined by 



E n — - = sec x + tan x. 

Til 



n>0 



Thus Ei n and Em+\ are also called the secant number and the tangent number respectively. In 
1879, Andre pQ showed that E n is equal to the number of alternating permutations of {1, 2, . . . , n}, 
i.e., the permutations ir = m . . . ir n such that ni < tt2 > tt-3 < ■ ■ ■ ■ 

There are several g-Euler numbers studied in the literature, for instance, see El El El US] - In 
this paper we consider the following g-Euler number E n (q) introduced by Han et al. [7]: 

(1) E *n(q)x n = 1 — 2 , E E 2n+i(q)x n 



where [n] = (1 — q n )/(\ — q). We will use the standard notations: 

(<?; q)n 



(a; q) n = (1 - a)(l - aq) ■ ■ ■ (1 - ag"" 1 ), 



q {q;q)k(q;q)n-k 



This g-Euler number also has a nice combinatorial expression found by Chebikin [2J: 



7re2l„ 



where 2l„ denotes the set of alternating permutations of {1,2, ... ,n} and 31-2(7r) denotes the 
number of 31-2 patterns in ir. 

Recently, Josuat- Verges [91 found a formula for E n (q). In Section[B]we show that, by elementary 
manipulations, his formula can be rewritten as follows: 



v H > fc=o x x y i=-k 
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where A (q) = 1 and for k > 1, 



,,2fr + l 



fc-1 



^) = t j -E — E (-«)' 

1 — a 1 — o ^-^ . 



i=-k 



=-(fc-l) 



Shin and Zeng |151 Theorem 12] found a parity-independent formula for E n (q). 

We note that ([2]) is similar to the following formula of Touchard [17] and Riordan [14] : 



(4) d n = 

where d n is defined by 
(5) 



(1-?)' 



E 



fe=0 



2n 
n — k 



2n 

n — k — 1 



(-i)V 



n>a 



1 



[2U 



(6) 



In this paper we introduce the (t,q)-Euler numbers E n (t,q) defined by 

1 



J2E n (t,q)x n 



1 - 



ma* ' 



[2U2 



9 L J *,qr ' 



where [n] t) , = (l-t?»)/(l-g). Note that (1 - q) 2n E n (0, q) = (1- ^q) 2n E n {-\, ^q) = (l-q) n d n , 
E n (l, q) = E2n{q), and E n (q, q) = £?2n+i(<z)- In fact E n (t, q) is a special case of the 2nth moment 
/J-2n(a-,b;q) of Al-Salam-Chihara polynomials Q n (x) defined by the recurrence 

2xQ n {x) = Q n+1 + (a + b)q' l Q n {x) + (1 - <f)(l - abq n ~ x )Q n . x (x), 

and the initial conditions Q-\(x) = and Qo(x) = 1. If a = y/—qt and b = — y/—qt, then the 
2nth moment /x 2n (a, b;q) satisfies (1 — q) 2n E n (t 7 q) — 2 2n H2n(\J—qt, — yj—qt; q)- Josuat- Verges [lOl 
Theorem 6.1.1 or Equation 46] found a formula for /x ra (a, 6; q), which implies that 
(7) 



E n (t,q) = 



1 



(1-9) 



In 



2n 
n — k 



2n 

n — k - 



i,j>0 



J 


"2fc-i" 




'2k - 2 j' 




. 3 _ 


q 


i 



In the same paper, Josuat- Verges showed that ([2]) and (J3]) can be obtained from J7J) using certain 
summation formulas. 

The original motivation of this paper is to find a formula from which one can easily obtain @, 
(0), and (|3]). The main results in this paper are Theorems II. H and II. 31 b elow . 



Theorem 1.1. We have 



2n 

- k 



2/i 

ii — k — 



where {T k (t,q)} k >o is a family of polynomials in t and q determined uniquely by the recurrence 
relation: T (t, q) = 1 and for k > 1, 



fe-i 



(8) 



T k (t,q)=T k _ 1 (t,q) + (l + t)(-q) k + (1 - t 2 ) ]T(-<z) fe ~* T^t, q). 



i=l 



From the recurrence of T k (t, q), we immediately get T k (— 1, q) = 1 and T k (l, q) — J2i=- k (~l) 1 > 
which imply Q and (J5|) respectively. Using certain weighted lattice paths satisfying the same 
recurrence relation we obtain the following formula for T k (t, q). 
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Corollary 1.2. We have 

r ^H££(-i)^V +42+l 

j=0 i=0 



k-j 

i 



k — i 
3 - i. 



+ t 



k-i-l 



As a consequence of the proof of Corollary 11.21 we can express T).(t,q) using what we call 
self-conjugate overpartitions, see Theorem 14.11 This combinatorial expression allows us to find a 
functional equation for Tk(t, q) which gives a recurrence relation for Tfc(±q r , q), see Corollary 14. 21 
Solving the recurrence relation, we get the following formulas for T n (±q r ,q) for any integer r. 



Theorem 1.3. For b > and fc > 1, we have 

k — i 



k ~ l „i(2fe+l) 

(9) T k (q b ,q) = J2 



i=0 

fc-i 



(q;q)i 



(10) 



n 



i(2fe+l) 



(-q; q)b 



b-l 



V" (~q) j2 + ^2 [ q,<1 ] i q k(2k+2i+1) 



6-1 



i=0 



(q; q)t 



b-i- 1 
k - 1 



\ ^ ( g; q)j fc(2fc+2»+D 



b-i - l 
fc- 1 



and /or b > 1 anc? fc > 0, we ftave 

(11) T fc (g- b ,q) = X:(« 1 - b ;g) 4 (-«) fe(fe - 2b+2)+21 



i=0 
fc-1 



fc + i 



T fc (-g- b ,g) = E(-'? 1 - b ;g) 6 (-«) t(2fe - 2b - l+2) 



i=0 



6-1 



(12) 



+ (-q) 



k 2 +2k-2kb 



E(-? 1_6 ;?)^ 2i 



i=0 



- 1 - 1 
fc + i 



Note that @ and ([3]) follows immediately from §§§ when b — and 6 = 1, and ((H) from pi 
when 6 = 0. When t = —q and t = — 1/q, we get simple formulas, see Propositions 15.91 and 15.161 

We note that it is possible to obtain another formula for Tk(q b , q) for a positive integer 6 from 
a result in [T3J Section 6] , see Section [71 

The rest of this paper is organized as follows. In Section [5] we interprete E n (t,q) using oV 
configurations introduced in [TT] . In Section [3] we prove Theorem 11.11 and Corollary 11.21 In 
Section [4] we show that Tk(t,q) can be expressed as the sum of certain weights of symmetric 
overpartitions. Using this expression we also find a functional equation for Tk(t,q). In Section [5] 
using the functional equation obtained in the previous section we prove Theorem 11.31 which is 
divided into Corollaries 15.71 IS~8l I5.14[ and 15.151 In Section |6] we show that the original formula of 
E n {q) in [S] is equivalent to © and ([3]). In Section [7J we propose some open problems. 



2. Interpretation of E n (t,q) using ^-configurations 

In this section we interpretate E n (t,q) using ^--configurations introduced in |llj . The idea is 
basically the same as in [TTj . 

2.1. S-fractions and weighted lattice paths. An S-fraction is a continued fraction of the 
following form: 

1 

C\X 

c 2 x 

Thus all continued fractions appeared in the introduction are S-fractions. There is a simple 
combinatorial interpretation for S-fractions using weighted Dyck paths. In this subsection we will 
find formulas equivalent to Theorem 11.11 using this combinatorial interpretation. 
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Definition 1. A Dyck path of length 2n is a lattice path from (0,0) to (2n, 0) in N 2 consisting 
of up steps (1, 1) and down steps (1, —1). We denote by V n the set of Dyck paths of length 2n. 
A marked Dyck path is a Dyck path in which each up step and down step may be marked. We 
denote by V n the set of marked Dyck paths of length 2n. We also denote by V n the subset of T> n 
consisting of the marked Dyck paths without marked peaks. Here, a marked peak means a marked 
up step immediately followed by a marked down step. Given two sequences A = (oi, 02, • • . ), 
B = (bi, 62, ■ ■ • ) and p £ V n , we define the weight wt(p; A, B) to be the product of ah (resp. bh) 
for each non- marked up step (resp. non- marked down step) between height h and h — 1. 

Observe that every marked step can be considered as a step of weight 1. We will consider a 
Dyck path as a marked Dyck path without marked steps. In this identification we have V n C T> n . 
The following combinatorial interpretation of S-fractions is well-known, see [1] . 

Lemma 2.1. For two sequences A — (at, a 2l . . . ), B = (61, 62, ■ • ■ ), we have 

1 



^x 71 V wt(p;A,B). 



a 2 b 2 x 

The reader may have noticed that every formula in the introduction has the factor ( n 2 l\,) — 
( in hs summand. This can be explained by the following lemma. 

Lemma 2.2. |11[ Lemma 1.2] For two sequences A and B we have 

pez>„ fc=o v v 7 v 77 pep* 

where, if A — (at, a 2 , ■ ■ ■), the sequence A — 1 means (at — 1, 02 — 1, . . . ). 
From now on we fix the following sequences: 

U= {-q,-q 2 ,...), Vt = (~tq,-tq 2 ,...). 
By Lemmas 12.11 and 12. 2i we have 

E n (t, q)=J2 wt & (Wfl > [ 2 ] 9 >•••)» (Wt,, - [2] t , a >•••)) 

= a )2 n E Wt ^ (i - 9 5 1 - ? 2 , • • .). (1 - *?, 1 - ■ • ■)) 

2.2. ^-configurations. We now recall ^-configurations. We first need some terminologies on 
integer partitions. 

Definition 2. A partition is a weakly decreasing sequence A = (Ai, A2, ■ ■ ■ , A^) of positive integer. 
Sometime we will consider that infinitely many zeros are attached at the end of A so that Ai = for 
all i > £. Each integer Ai is called a part of A and the size of A, denoted |A|, is the sum of all parts. 
The Ferrers diagram of A is the arrangement of left-justified square cells in which the ith topmost 
row has Ai cells. We will identify a partition with its Ferrers diagram. Row i (resp. Column i) 
means the ith topmost row (resp. leftmost column). The (i,j)-cell means the cell in Row i and 
Column j. An inner corner (resp. outer corner) of A is a cell c € A (resp. c G 5k/ A) such that 
A \ {c} (resp. A U {c}) is a partition. For a partition A, the transpose (or conjugate) of A is the 
partition, denoted A tr , such that A tr has the (i,j)-cell if and only if A has the (j, i)-cell. For two 
partition A and /j, we write /1 C A if the Ferrers diagram of \x is contained in that of A. In this case 
we denote their difference as sets by A//x. 
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Figure 1. An example of (^configuration. 




FIGURE 2. A (^-configuration and the corresponding marked Dyck path, where 
the marked steps are the thicker steps. 



Let 5k denote the staircase partition (fc, k — 1, . . . , 1). Let B(m, n) denote the box with m rows 

rn 

and n columns, that is, B(m,n) — (n, n,?. . , ri). It is well-known, for instance see [TBJ, that 

(w) x: ? |A| = 



\CB(m,n) 



m + n 
m 



Definition 3. A 5k- configuration is a pair (A, A) of a partition A C S^-i and a set A of arrows 
each of which occupies a whole row or a whole column of 5k/ X or 5k-i/\- If an arrow occupies a 
whole row or a whole column of 5k/X (resp. 5k-i/X), we call the arrow a fc-arrow (resp. (fc — 1)- 
arrow). The length of an arrow is the number of cells occupied by the arrow. A fillable corner is 
an outer corner which is occupied by one fc-arrow and one (fc — l)-arrow. A forbidden corner is an 
outer corner which is occupied by two fc-arrows. A 5 k -configuration is a ^-configuration without 
forbidden corners nor (fc — l)-arrows. 

We note that an arrow in a (^-configuration can have length 0. We will represent an arrow of 
length as a half dot as shown in Figure [T] 

There is a natural bijection between V k and as follows. For (A, A) S AjJ", the north-west 
border of 5k /A defines a marked Dyck path of length 2fc where the marked steps correspond to 
the segments on the border with arrows, see Figure [2] 

For a ^-configuration C = (A, A), we define the weight wtt i9 (C) by 

wt 4 , g (c) = (-i)'^ h ^yi A '+^ii, 

where ||A|| is the sum of the arrow lengths and h(^4) is the number of horizontal arrows. For 
example, if C is the ^-configuration in Figure [2l we have wt{, g (C) = (— i) 7 £ 4 g 2 - 8 + 1 + 3 + 4 + 3 + 3 + 3 + 2 . 

Lemma 2.3. Suppose that C G corresponds to p € V k in the bijection described above. Then 
we have 

(15) wt(p;W,Vt) =t k q k ( k+1 Kt t -i iq - 1 (C), 
which implies that 

(16) Yl wt(p;W,V t ) = iV (,c+1) E wt rl , rl (C). 
pev' k CGA+ 



(i 
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Proof. Let C — (A, A). By the construction of the bijection sending C to p, it is easy to see that 

k 

wt(p;U,V t ) = l[r(i)c(i), 

i=i 

where r(i) = —tq( k+1 ~ i )~^ i if there is no horizontal arrow in Row i and r(i) = 1 otherwise, and 
c(i) — — £gr( fc +i-«)-A i if there is no vertical arrow in Column i and c(i) — 1 otherwise. 
Now consider £ fc g fe ( fc +i) wt t -i „-i (C). By the identities 

A' 

t y(k+X) = JJ^+l-^^fc+l-^ 



fc k 

t=l 8=1 

and the fact that if there is an arrow in Row i (resp. Column i) then its length is (k + 1 — i) — A 
(resp. (k + 1 — i) — A* r ), it is easy to check 

k 

t k q k ^ wt t -i tq - 1 (C) = l[r(i)c(i), 

i=l 

which hnishes the proof. 

3. Proofs of Theorem 11.11 and Corollary 11.21 
From now on we denote 

T k (t,q)= W ^t,q{C). 

For brevity we will also write T/~ instead of Tk (t, q) . 
By JUJ) and ^5]), we have 



□ 



E, 



{t,q) (1 -\) 2n £ ((»-*) (n 0) 



Thus in order to prove Theorem 11.11 it remains to prove the recurrence relation ([5]) . We need 
some results in |llj . We begin by defining a set which is in bijection with Aj. 

A miniature of a (^-configuration is the restriction of it to the (k — i, i)-cell, the [k — i, i + l)-cell, 
and the (k — i + 1, i)-cell for some 1 < i < k — 1, where any (k — l)-arrows in Column i + 1 or Row 
k — i + 1 arc ignored. For example, the miniatures of the (^-configuration in Figure [1] are 



where the bottommost miniature appears first. 

Definition 4. A 5^ -configuration is a ^/.-configuration (A, A) satisfying the following conditions. 

(1) There is neither tillable corner nor forbidden corner. 

(2) Every A;-arrow has length 1. 

(3) For any miniature, if there is a horizontal (resp. vertical) fc-arrow in the bottom (resp. right) 
cell, then the middle cell is contained in A. Moreover, if the bottom (resp. right) cell has a 
horizontal (resp. vertical) fc-arrow and a vertical (resp. horizontal) (k— l)-arrow, then the 
right (resp. bottom) cell has a horizontal (resp. vertical) fc-arrow. Pictorially, these mean 
the following: 



? 


? 


=s. 




? 










? 


1 


^> 




i 


? 




? 







? 

X 


















i 
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(i) 



G 



(i) _ 



^(2) _ 



G< 2) = 



G, 



(3) 



G< 3) = 



Gl 4) 



G, 



(5) 



G< 5) = 



G 



(7) 



G< 6) = 



G\ 



(7) 



I 



G (6) 



Si 



Bo = 



B, = 



Ba = 



Figure 3. List of exceptions. 



FIGURE 4. The sign-reversing involution <j) on A fc \ At _ 1 . The topmost good 
exception is colored red. 



The set of S k -configurations is denoted by A fc . 

Josuat- Verges and the author QT1 Proposition 4.1] found a bijection ip : At — > A k preserving 
wti j9 , i.e. wti vq (tp(C)) — wti. 9 (G) for all G G At. From the construction of ip in their paper, it 
is clear that ij; also preserves the number of horizontal arrows. Thus we also have wt{, g (^>(G)) = 
wtt } q(C) for all G G A^~ , which implies 



(17) 



T k = ^ wt t,q{C)- 



ceAi 



Since A~fc_ 1 C A k , we can rewrite (fT7|) as 



(18) 



ceA i ^\A+_ 1 



In order to compute the sum in (|18[) . we need a property of the elements in A fe \ A^"^. 

Lemma 3.1. [11[ Lemma 4.2] Let C G A^ . Then C G A7\A~t _i if and only if C has a miniature 
listed in Figured 

We call the miniatures in Figure |3] exceptions. The exceptions Si, i?2, B%, and B4 are called 
bad exceptions, and the others are called good exceptions. 
Now we can compute the sum in (fH 
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Figure 5. The elements in A k \ Ai~_, containing only bad exceptions. 



Lemma 3.2. We ho 



k-l 



E = (! + *)(-?)* + a - * 2 ) E(-«) fe 1 

C*SA-\A+_ 1 <=1 



Proof. We will construct a sign-reversing involution 



on A fc \ Ai"_ lf i-e. an involution satisfying 



wt i)9 (<£(C)) = - wt t , g (0) if <j){C) ^ C. If (j){C) = C, we call C a /ized point of 0. 

Suppose C € Ar\A^"_,. By Lemma lBTTl C has an exception. If C has a good exception, find the 



topmost good exception. If the topmost good exception is Gq (resp. G\ l> ) for some i = 1, 2, . . . , 7, 
we define </>(C) to be the configuration obtained from C by replacing the topmost good exception 
with Gi (resp. Gq), see Figure |U If C has no good exceptions, we define </>(C) = C. The map </> 
is certainly a sign-reversing involution whose fixed points are those containing only bad exceptions. 

Now suppose that C has only bad exceptions. Note that the topmost bad exception determined 
the miniatures below it because the miniature below Bi, B 2 , B 3 must be Bi and the miniature 
below B4 must be B 2 . Furthermore, Bi or B 2 can be the topmost exception only if it intersects 
with the first row. Thus C looks like one of the configurations in Figure [5] Since there is no 
exception above the topmost bad exception, the sub-configurations consisting of ?'s in the last two 
configurations in Figure [5] are contained in A^_, , where i can be any integer in {1, 2, . . . , k — 1}. 
Thus the weight sum of the configurations in Figure [5] are, from left to right, 

<•</)'•-. /<•</)'•-. yv^-'Vi, E-t 2 Hz) fc2 -*Vi. 



2«> 



k-l 

E< 

i=l 



Since the left hand side of the equation of the lemma is the weight sum of fixed points of > 
are done. 



we 
□ 

From (Tg|) and Lemma I3~2l we get the recurrence relation © for Tfc, thus completing the proof 
of Theorem O 

In order to find a formula for Tfc from the above recurrence relation, we introduce a lattice path 
model for Tf. . We consider the integer lattice Z x 1 in which the unit length is defined to be V2 so 
that the area of a unit square is 2. In this lattice the area of the right triangle with three vertices 
(0,0), (1,0), and (0,-1) is 1. 

For nonnegative integers k and j, let M[(k, 0) — > (0, — j)] denote the set of paths from (k, 0) to 
(0, — j) consisting of west steps (—1,0) and southwest steps (—1, —1). We define the weight w(p) 
ofpe M[(k, 0) -> (0, -j)} to be 

(19) w(p) = (-iy q A(R \i - t 2 yv, 

where A(R) is the area of the region R bounded by the x-axis, the y-axis, and p, s is the number 
of southwest steps immediately followed by a west step, and V = 1 +t if the last step is southwest, 
and V = 1 otherwise. 



Lemma 3.3. For k > 0, we have 



T k = E E w ( p }- 

3>0p£Mp, 0)-v(0, -j)] 
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(0,-i) (k,-j) (0,- 7 ) (k-j,-j) (k,~j) 

Figure 6. An example of p € M[(b, k) — > (0, — j)]. The region S obtained from 
R by removing the right triangle with three vertices (0, 0), (0, — j), and (J, 0) can 
be identified with the partition A = (5, 4, 2, 2) C B(j, k — j). 



Proof. Let T' k denote the right hand side of the equation. We will show that T' k satisfies the same 
recurrence relation in ([8]). 

Observe that T' k is the sum of w(p) for all paths p from (fc, 0) to a point on the j/-axis consisting 
of west steps and southwest steps. The weight sum of such paths p starting with a west step is 
Tj c _ 1 . Suppose now that p starts with a southwest step. If p has only southwest steps, then p 

must be a path from (k, 0) to (0, — k) and w(p) = (—l) k q k (1 +t). Otherwise we may assume that 
the first west step of p is the (i + l)st step for some 1 < i < k — 1. Let p' be the path obtained 
from p by removing the first i + 1 steps and shifting the remaining path upwards by i units. Then 
p' is a path from {k — i — 1,0) to a point on the y-axis and w{p) = (—l) l q k ~( fc_l ) (1 — t 2 )w(p'). 
Summarizing these, we get 

k-l 

n = n_ x + (i + t)(- q f + (i - * 2 ) Y,(-iy<i k2 - {k - i)2 TU-v 

i=i 

Changing the index i to k — i in the above sum, we obtain that Tj- and T' k satisfy the same 
recurrence relation. Since Tq = Tq = 1, we have =TL. □ 



Suppose p e M[(k, 0) — > (0, — j)]. Then the region R in (TH)|) contains the right triangle with 
three vertices (0, 0), (j, 0), and (0, — j) whose area is j 2 . If we remove this right triangle from R, 
the remaining region S can be identified with a partition A C B(j,k — j) as shown in Figure [5J 
Then we have A(S) = 2|A|. Moreover, s equals the number of inner corners of A, which is the 
number dist(A) of distinct parts, and V = 1 + 1 if Xj = 0, and V = 1 if Xj > 0. Therefore, we have 

(20) w{p) = (-<z) J V |A| (l - t 2 ) dist ( A V, 

where V = 1 + 1 if Aj ■ = 0, and V = 1 if Xj > 0. Since M[(b, k) (0, -j)} = if j > k, we get 

(21) T k = Y,(-qy \ q 2 ^(i-tY ist(x) + ^ 2|A| (i-i 2 ) dist(A) 

j=0 \ACB(j,fc-j) \CB(j-l,k-j) 



Lemma 3.4. For nonnegative integers m and n, we have 

m 



ACB(m,n) 



x #«w q w 



i=0 







n + m — i 
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m — i 



(x-iy 



Proof. Let P n denote the set of partitions such that the largest part is at most n and every part 
is nonzero. It is not hard to see that 



E v 



^(A)„dist(A)JA| 



AeP„ 



n / { \ n n 



in 
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conjugate 



Figure 7. An overpartition and its conjugate 



where £(X) is the number of parts of A. Then by the g-binomial theorem [6j Exercise 1.2 (vi)], we 
have 



f[(l + y(x-l)q i )=J2q( i+ * 1 ) 



i=l 



i=0 



y\x-l)\ 



Since the condition A C B(m,n) is equivalent to A £ P n with ^(A) < m, we have 



E x dist ^q^ 
Acfl(m,n) 



y ^(A) a .dl S t(A) g |A| 



[^ m ] ( E 

\AGP T 

/ n p -i n 1 

l — J J 9 f- 1 1 - 

/ n , 

>-i) i -b- m - i ] IIi j 



min (m,n) 
i=0 



where [y- m ]/(y) means the sum of the coefficients of yi in f(y) for j < m. Note that it is no 
harm to replace min(rn, n) with m in the last sum of the above equation. Since 



yq J 



\3 = 1 



E * |A| 

XCB(m-i.n) 



n + m — 1 
m — i 



we are done. 

Now we can complete the proof of Corollary 11.21 
Proof of Corollary \1. SX Applying Lemma \3. 41 to (l2~Tj) , we obtain that Tk is equal to 



□ 



E(-^ 2 E/ 

j=0 \i=0 

which gives the desired formula. 



~k - f 




k — i 


i 


g 2 


J ~ K 



hy+E*/ 

I 2 i=0 



k - J 

i 



k-i-1 
j - i - 1 



□ 



4. Self-conjugate overpartitions 

In this section we will express the sum Tk(t,q) in the previous section using overpartitions. 
Overpartitions were first introduced by Corteel and Lovejoy [3]. We define overpartitions in a 
slightly different way, but it should be clear that the two definitions arc equivalent. 

Definition 5. An overpartition is a partition in which each inner corner may be marked. For an 
overpartition A, we define the conjugate of A in the natural way: the partition is transposed and 
the cell is marked if and only if the cell is marked in A, see Figure [7J A self-conjugate 
overpartition is an overpartition whose conjugate is equal to itself. We denote by SOV(k) the set 
of self-conjugate overpartitions whose underlying partitions are contained in B(k,k). A diagonal 
cell is the («,i)-cell for some i. For an overpartition A, the number of diagonal cells is denoted by 
diag(A), and the number of marked cells is denoted by mark(A). The main diagonal is the infinite 
set of (z, z)-cells (not necessarily contained in A) for all i. 
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C ) 



FIGURE 8. The construction of v € SOV(k) from an overpartition A whose un- 
derlying partition is contained in B{j 1 k — j). 



Recall that by Lemma 13.31 and (|20|) we have 

k 

(22) T k (t,q)=J2 E (-«) 3 V |A| (l-* 2 ) dist(A V, 

3=0 \CB(j,k-j) 

where dist(A) is the number of distinct parts of A, and V = 1 + 1 if Xj = 0, and V = 1 if Xj > 0. 
Since dist(A) is equal to the number of inner corners of A, the factor (1 — ^ 2 ) dlst ( A ) i n ([22]) can be 
understood as marking each inner corner or not. Thus (|22p can be rewritten as 

k 

(23) T k {t,q) = ^^(_l)3+mark(A) t 2m a rk(A) g / g 2|A|y ) 

where the latter sum is over all overpartitions A whose underlying partitions are contained in 
B(j,k — j). For such an overpartition A, we construct v G SOV(k) which is obtained from the 
box B(j,j) by attaching A to the right of the box and its conjugate to the bottom of the box as 
shown in Figure [5J Then v always has even number of marked cells and 

^_^-ji+mark(A)^2mark(A)^ 2 g2|A| _ /_ ■^\diag(t>)+ g ^^ ^mark(iz) ^ 

On the other hand, in ([23]) V = 1 + t if X } ■ = 0, and V = 1 if Xj > 0, equivalently, V = 1 + t 
if v has an inner corner on the main diagonal, and V = 1 otherwise. Considering V = 1 + t as 
marking the diagonal inner corner or not, we can express T)~(t,q) as follows. 

Theorem 4.1. We have 

T k {t,q)= E (-l) di ^+l B ^ ttl li malk ^q\ v \. 

veSOV(k) 

We close this section by finding a functional equation for Tk(t, q) which will serve as a recurrence 
relation in the next section. 

Corollary 4.2. For k > 1, we have 

(1 - tq)T k (tq,q) = T k (t,q) +t 2 q 2k+l T k ^ 1 {t 1 q). 
Proof. For v € SOT(k), let cj(v) = (-if^s^+l^^l^M^)^ _ Then 

T k (t,q)= 

uesov(k) 

We can think of ui(v) as the product of the weight of the cells and marks in v, which are defined 
as follows: 

(1) every non-diagonal cell has weight q, 

(2) every diagonal cell has weight —q, 

(3) every mark above the main diagonal has weight —t, and 

(4) every mark below or on the main diagonal has weight t. 
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FIGURE 9. Moving the marks in v € SOV' (k) when there is a special mark in 
the outer corner on the main diagonal. 



In order to express the left hand side of the equation we define SOV (k) to be the set of 
v E SOV(k) in which the unique corner on the main diagonal may have a special mark. Note 
that the corner of the main diagonal can be an inner corner or an outer corner depending on i>, 
and if it is an inner corner, then this corner may have two marks, one is non-special and the other 
is special. For v E SOV'{k), we define oj'{v) to be the product of weights of the cells and marks, 
which are defined as follows: 

(1) every non-diagonal cell has weight q, 

(2) every diagonal cell has weight —q, 

(3) every mark above the main diagonal has weight — tq 1 

(4) every mark below or on the main diagonal has weight tq, and 

(5) if there is a special mark, it has weight — tq. 

It is easy to see that 

(l-tq)T k (tq,q)= ]T W». 

uesov(k) 

Let X be the set of v E SOV 1 (k) which has an inner corner on the main diagonal with only 
one mark. For v E X, we define v' to be the element in X that is obtained by switching the 
mark in the inner corner on the main diagonal to special one or non-special one. It is clear that 
w'{v') = —w'{v). Thus the sum of u'{v) for all v e X is zero and we get 

(l-tq)T k (tq,q)= E w'(v). 

ueSOV'(k)\X 

Now suppose v E SOV (k) \ X. For each mark above (resp. below) the main diagonal, if it is 
in Row i (resp. Column i), delete the mark and add a cell in Row i + 1 (resp. Column i + 1) and 
mark the new cell. If there is a special mark in the outer corner on the diagonal, then add a cell 
to v to fill this outer corner and change the special mark to a non-special mark, see Figure [5] If 
there are one non-special mark and one special mark in the inner corner on the main diagonal, 
which is in Row i and Column i, then delete the two marks, add one cell to Row i + 1 and one cell 
to Column i + and mark the two new cells, see Figure [TU1 Let fx be the resulting overpartition. 
From the construction it is clear that u'{v) — Also, it is not hard to see that \x is an element 

in SOV(k) or an element in SOV(k + 1). Moreover, if fi E SOV(k + 1), the (1, k + l)-cell and the 
(k + 1, l)-cell of fj, are marked inner corners, and the overpartition // obtained from fi by deleting 
Row 1 and Column 1 satisfies // E SOV(k — 1) and w(/z) = t 2 q 2k+1 Lu(n'). Note that the sign does 
not change because // has one less diagonal cells and two less marks than //. Thus we have 

v£SOV'(k)\X v£SOV(k) ueSOV(k-l) 



which finishes the proof. 



□ 
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Figure 10. Moving the marks in v E SOV'(k) when there is a special mark in 
the inner corner on the main diagonal. 



5. Another formula for T k (±q r ,q) 

In this section we will find another formula for Tk(t, q) when t = ±q r for any integer r. To this 
end we need to divide the cases when r > and r < 0. For a sign e G {+,—}, and nonnegative 
integers b and k, we define 

a e (b,k)=T k (eq b ,q), /3 e (b,k) = T k {eq- b , q). 

Note that for b > 0, we have 

(24) o e (6,0)= J 8 e (6,0) = l. 

Recall that from the recurrence ([5} of T k (t,q), we immediately get Tfc(— l,g) = 1 and T)i(l,g) = 
Yli=-k(~ lY ■ Thus we have 

(25) a_ (0, k) = (3- (0, fc) = T fc (-1, g) = 1, 

(26) a + (0 ) fc) = ^ + (0 s *)=T fc (l,g)= ^ (-g) 1 ". 

i—~k 

J>-1 



Substituting t = eq in Corollary 14.21 we obtain 

(1 - eq b )T k (eq b ,q) = T k (eq b -\q) + q 2k + 2 »- 1 T k _ 1 (eq b -\q). 
If b > 1, we can divide the both sides of the above equation by 1 — eq b to get the following lemma. 
Lemma 5.1. For integers b, k > 1, we have 

I q 2k+2b-l 

a e (b,k) = r;u t {b- l,k) + — r a e (b- l,k- 1). 

1 — eq° 1 — eq° 

Substituting t = eq~ b in Corollary 14.21 we obtain 

(1 - eq^nieq 1 -'^) = T k (eq- b ,q) + q 2k - 2b + 1 T k _ 1 (eq- b ,q), 

which implies the following lemma. 

Lemma 5.2. For integers b, k > 1, we have 

p e (b, k) = (1 - eg 1 - b )/3 e (6 - 1, k) - q 2k - 2b+1 p e (b, k - 1). 

Now we have recurrence relations and initial conditions for a c (6, k) and /3 e (6, k). Thus we can 
use the idea in Section [4] to compute a e (6, k) and /3 e (6, k). As we did in Section [4] we define the 
unit length in the lattice Z x Z to be \/2. 

5.1. Formula for T k (±q r , q) when r > 0. Suppose m and n are nonnegative integers with m = 
or n = 0. We define L[(b, k) — > (m, n)] to be the set of lattice paths from (b, k) to (m, n) consisting 
of west steps (—1,0) and southwest steps (—1,-1) without any west steps on the x-axis. The 
condition that there is no west step on the rc-axis guarantees that the lattice path ends when it 
first touches the rc-axis or the y-axis. 
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For p £ L[(b, fc) — > (m, n)] we define the weight w(p) by 



-MR) 



b k 

n r~< n 



q 2 \ 



(27) w{p) = q- 

i— m+1 ^ i— n+1 

where is the area of the upper region R of the rectangle with four vertices (0, 0), (b, 0), (0, fc), 

and (b, k) divided by the path p. 

Lemma 5.3. For b, k > 0, we have 

a e (b,k)= E a e (m,n) E w(p). 

m,n>0 p£L[(b,k) — y(m,n)] 

mn=0 

Proof. Let F(b, k) denote the right hand side and let f m ,n(b, k) denote the latter sum there. Using 
a similar argument as in the proof of Lemma 13.31 one can easily check that for b,k> 1, 

I q 2k+2b-l 

fm,nQ>, k) = r/m,n(6 - 1, fe) + r-fm,nQ> - 1, & - 1)- 

1 — eq° 1 — eq° 

Thus F(b, fc) and a e (b, k) satisfy the same recurrence relation. Since F(b, k) = a e (b, k) when 6 = 
or k = 0, we get F(b, k) — a e (b, k) for all b, k > 0. 

Since a c (m, 0) = 1, the formula in the previous lemma can be written as 

(28) a e (&,fcH^> £ (0,n) E u;(p) + E E ^ 

n>l peL[(b,k)->(Q,n)] m>0 p£i[(i),fc)-^(m,0)] 

Now we compute the weight sums in (|2"5)l . 
Lemma 5.4. For b, k > and n > 1, we /iaue 



□ 



E w (p} 

p£L[(b,k)^(0,n)] 



q 



(fe-n)(2fc+l) 



6 

k — n 



Proof. Let p e fc) — > (0, n)]. From the definition of w(p) in (j2"?| . we have 

Since p consists of west steps and southwest steps, the region contains the right triangle with three 
vertices (0, n), (0, k), and (k — n,k), whose area is (k — n) 2 , see Figure QTJ Let S be the region 
obtained from R by removing this right triangle. Then S is contained in the quadrilateral with 
four vertices (0, n), (k — n, k), (b, k), and (b — k + n,n). Again by the fact that p consists of west 
steps and southwest steps, one can identify S with a partition A contained in B{k — n,b — k + n). 
In this identification we have A(S) = 2|A|. Thus, we get 



E 

p6i[(6,fc)->(0,n)] 



fe(fe+l)-„(n+l) 
w (p) = q — g (^») 2 



q 



(m; q)b 

(fe-n)(2fe+l) 



E ■/ 

ACB(fc-n,&-fc+n) 



2|A 



(tq;q)b 



b 

k — n 



□ 



Lemma 5.5. For 6 > 0. fc > 1 and m > 0, we have 

\^ ...r„\ _ ( e ^9) 



pei[(6,fc)-^(m,0)] 



(eg; 9) 



m_ gfe(2fc+2m+l) 



o — to — 1 
fc- 1 



Proof. This is similar to the proof of the previous lemma. The only difference is that since the 
last step of p is always a southwest step, p visits (m + 1, 1) right before its end point. Then the 
same argument works, so we omit the details. □ 
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(b,k) 



(M) (0,n) (b-k + n,n) 

FIGURE 11. An example of p e L[(b, k) — > (0, n)]. 



(b,n) 



Finally, we obtain a formula for a e (b, k). 
Theorem 5.6. For b > and k > 1, we have 



a e (b, k) = 



q t(2k+l) 



b-i-1 
k-1 



Proof. By and Lemmas 15.41 and 15.51 we have 
7 (fe-n)(2fe+i) 



6 

k — n 



(0,71) 



m>0 



g)m ^fc(2fc+2ro+l) 

(eg; g)& 



6 — m — 1 
ft - 1 



In the first sum the summand is zero unless k — n > 0, and in the second sum the summand is 
zero unless m < b — 1. Replacing k — n with i in the first sum and m with z in the second sum we 
get the desired formula. □ 

By Theorem 15.61 with e = + and ([26|) . we get a formula for Tk(q b ,q). 
Corollary 5.7. for o > and k > 1, we have 



T k (q b ,q) = J2 



fe -! „i(2fc+l) 



k—i 



b-1 



E Hrr+E 



« j=-(k-i) 



(?; £?)i fc(2fc+2i+l) 

(<7;g)b 



b-i-1 

k-1 



If 6 = 1 in Corollary 15.71 we have that for k > 1 , 



1 — q e -~ l 1 — q 



J2k+l 



k-1 



i— — k 



i=-(fc-l) 



which together with Theorem 11.11 implies ([3]). 

By Theorem 15.61 with e = — and (f25|) . we get a formula for Tk(—q b ,q). 



Corollary 5.8. For b > and ft > 1, we have 



T k (-q»,q) = J2 



b-1 

+E 

9 2 i=0 



( gi g)i ^fc(2fc+2i+l) 

(-g;g)b 



'& - i - 1 
ft - 1 



(29) 



If b = 1 in Corollary 15.81 we have that for k > 1 , 

1 + q 2k+1 



Tk(~q,q) 



1 + 9 



Note that the above identity is also true for k = 0. This gives the following formula for E n (—q, q). 
Proposition 5.9. We have 



E, 



1 " 
= 71 ^"E 

(1 _ q) 2n 



2n 

n — k 



2n 
n — k — 1 



(-1) 



k qk 2 +g (fc+i) 2 
1 + 9 
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2n 
n — k 



Proof. By Theorem 1 

1 - 

E n (-q,q)= 

y HJ k=0 

By ([29J we get 

NV^'^f-?- 1 ,?- 1 ) = (-qf +2k 
which finishes the proof. 



2n 
n — k - 



^)(-q) k q k{k+1) T k (- q -\q- 1 ). 



1 + q- 2k - 1 
l + q- 1 



M) 



fcg fc 2 +g (fc+D 2 
1 + 9 



□ 



5.2. Formula for Tk(±q r , q) when r < 0. Suppose to and n are nonnegative integers with to — 
or n — 0. We define L'[(b, k) — > (to, n)] to be the set of lattice paths from (b, k) to (m, n) consisting 
of west steps (—1, 0) and south steps (0, —1) without west steps on the x-axis nor south steps on 
the y-axis. For p € L'[(b, k) — > (m, n)] we define the weight w(j>) by 

b k 

(30) w(p)=q- A ^ J] {l-eq 1 - 1 ) [] (~q 2l+1 ), 

z=m+l i— n+1 

where A(R) is the area of the upper region R of the rectangle with four vertices (0, 0), (6, 0), (0, fc), 
and (6, k) divided by the path p. 

Lemma 5.10. For b, k > 0, we have 

j3 e (b,k)= 2J Pe{m,n) E 

m,n>0 peL'[(6,fc)->(m,n)] 
mn— 

Proof. Since this can be done similarly as in the proof of Lemma 15.31 we omit the proof. □ 

Notice that L'[(b,k) -> (0,0)] = unless (b,k) = (0,0). Since /3 e (m, 0) = 1, the formula in the 
previous lemma can be written as follows: if (b, k) ^ (0, 0), we have 

(31) p e (b,k) = J2Pe(0,n) ^(p)+E E w &)- 

n>\ pGi'[(6,fe)->-(0,Jl)] m>lpGL'[(b,fc)^(m,0)] 

Lemma 5.11. For b,k > and n > 1 with (b, k) ^ (0, 0), we have 

b + k — n — 1 



k ~ n 



£ u,(p) = (eg 1 - 6 ; ?)fe( _ ?) (fc-»)(^-26 + 2) 

p6L'[(b,fc)^(0,n)] 

Proof. Let p € L'[(6, fc) — > (0, n)]. From the definition of w(p) in (f3"0"|). we have 

Note that i? is contained in the rectangle with four vertices (0,n), (0, k), (b,n), and (b,k), see 
Figure [12] Let R' be the region of this rectangle minus R. Then -A(R) = -2b{k - n) + A(R'). 
Since the last step of p is a west step, R' can be identified with a partition A C B(k — n,b — 1), 
which is rotated by an angle of 180°, and A(R') = 2|A|. Therefore, 

J2 w(p) = (eq 1 - b ;q) b (-lf- n q^- n ^ k + n + 2 ^ k -^ J2 



pGL'[{b,k)^(0,n)] 



{eq^-q^-q)^-^^- 2 ^ 



\CB(k-n,b-l) 

b + k — n — 1 
k — n 



□ 



Lemma 5.12. For b, k > and m > 1 ruif/i (&, fc) 7^ (0, 0), we have 

w(p) = {eq^ b - q) b - m {-q) Hk - 2b+2)+2(b - m) 

pei'[(6,fc)-v(m,0)] 



fc + 6 — TO — 1 

& — TO 



Proof. This can be done by the same argument as in the proof of the previous lemma. 



□ 



(0,fc) 
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(l,n) 



(6,n) 



Figure 12. An example of p e L'[(6, A;) — > (0,n)]. The lower region i?' can be 
identified with a rotated partition contained in B{k — n,b — 1). 

Now we can find a formula for /3 e (b, k). 
Theorem 5.13. For b, k > with (6, k) ^ (0, 0) ; we have 

fc-i 



/3 e (6,fc) = ^(e g 1 - b ; (Z ) b (-( 7 ) 



i(2fc-26-j+2) 



b + i-1 

i 



&(0,fc-i) 
£(e« 1 -^)i(-9)*<*- 2l * 2 > +2< 



6-1 



fc + i - 1 

2 



Proof. By (f3"Tj) and Lemmas 15. Ill and 15. 121 we have 



b + k — n — 1 
k — n 



&(0,n) 



fc(fc-26+2)+2(6-m) 



+ 6 — m — 1 
b — m 



In the first sum the summand is zero unless k — n > 0, and in the second sum the summand is 
zero unless b — m > 0. By replacing k — n with z in the first sum and b — m with i in the second 
sum, we get the desired formula. □ 

By Theorem 11.11 with e — + and (f2l)]) . we get a formula for Tk(q~ b , q). 
Corollary 5.14. For b > 1 and fc > 0, we have 



b-l 



T k ( q - b , q ) = j2^ b ->^-ti k{k ~ 



2b+2)+2i 



i=0 



k + i-1 

i 



If b = 1 in Corollary 15 .141 we get 

T k (l/q,k) = (-qf, 
which together with Theorem 11.11 implies 



E, 



1 " 



2n 
n — k 



(1 — q) 2 " ^-^ \ \n ~ k \n — k — 1 

v y; fc=o 



2?; 



(-1)* 



which is equal to 1 if n = 0, and otherwise. Notice that this corresponds to the trivial identity: 

Y / E n (l/q,q)x n = 1. 



n>0 



By Theorem 1 1.1 1 with e — — and ([25]), we get a formula for T k {—q b ,q) 



18 



JANG SOO KIM 



Corollary 5.15. For b > 1 and k > 0, we have 

k—X 



i=0 



6 + i-l 



6-1 



+ (-9) 



k^+2k-2kb 



i=0 



fc + i - 1 

2 



If b = 1 in Corollary 15.151 we get 

T k (-l/q,q) = 2Y / (-qy (2k - t) + (-<lf 



fc-i 



i=0 



(k-i)(k+i) 



-—k 



which together with Theorem 11.11 implies the following formula for E n (—l/q,q). 
Proposition 5.16. We have 



E, 



k=0 x v 7 v 77 i=-fc 

We note that Proposition 15 . 1 61 was first discovered by Josuat- Verges (personal communication). 

6. The original formula of Josuat- Verges for E n (q) 
The original formula for E n (q) in [9] is the following: 



(32) 



B 



2n 

n — k 



2n 



2n+ 1 

n — k 



n — k — 
2n + l 



i+k i(2k-i)+k 



-k- 



i=0 
2fe+l 



J JSC- 1 )*** 



i(2fc+2-i) 



1 " 

= Q _ ff )2n E 
v y; fc=0 

1 " 

(33) E 2n+1 (q) = _ E 
^ y; fc=0 

In this section we prove that ((2|) and ([3]) are equivalent to ([32]) and ([33]) respectively. By 
changing the index i with i + k in (|32]l we obtain ([2]) . For the second identity, let 

2fc+l 

f(k) = — — y (_i)i+fc^(2fe+2-i). 

1 — q .~ 



i=0 



i=0 
2d ; 



Using Pascal's identity, we obtain that (1 — q) E2 n +x{q) is equal to 



E 

fc=0 

71 

fc=0 
n+X 

E 

k=l 
In 



2n+ 1 
n — k 

2n 

n — k — 1 J \n — k — 2 
2n 



2n + l 
n — k — 1 

2n 



f(k) 



/(fc) + E 



fc=0 



2)i 



2)i 



2n 
n — k 

2/i 



-k- 



! ))/(*-i)+E 



fc=0 



n — kj \n — fc — 1 
2n 



2n 

n — k 



-k-1 



f(k) 
f(k). 



Since ( ( n 2 " fe ) - („_\™_ 1 ) I /(fc - 1) = when fc = and fc = n + 1, we have 



(34) 



1 ™ 

= JTZ a )2n E 
v y; fe=0 



2n 
n — fc 



- 2 r-i))( /(fc)+/(fc - i} )- 
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Thus in order to get © it suffices to show /(fc) + f(k - 1) = q k{k+2) A^q^ 1 ). Since 

2fc+l k 
(1 - q)f(k) = E (-l) 4 +V (2fe+2 ~ l) = 
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^_j-j»+2fc+ig(t+fc+i)(fc+i-») 



i=0 



i=-(fc+l) 



7 (fc+l) 2 

t=-(fc+l) 

we have /(fc) + /(fc — 1) = 1 if k = 0, and for fc > 1 

7 (fc+i) 2 fc 



E (-9)-* =(-i) fe -^ +1) E(-^r 



/(fc) + /(fc-i) 



1 - ? , _ ,. 



1-9 



fc-l 

£ 



=-fc " »=-(fc-l) 

which is easily seen to be equal to <7 fc ' fe +2) ^.(g^ 1 ). Thus we get ((3J. 

7. Concluding remarks 
In this paper we have found a formula for the coefficient E n (t, q) of x n in the continued fraction 

1 



1 - 



[l],[l]t,,z 



1 - 



[2] [2] 



9 ^it,q ■ 



Since E n (t,q) is a generalization of the g-Euler number, it is natural to consider a similar 
generalization of ([5]). Thus we propose the following problem. 

Problem 1. Find a formula for the coefficient of x n in the following continued fraction: 

1 



1 



Also, we can consider a generalization of E n (t,q) as follows. 
Problem 2. Find a formula for the coefficient of x n in the following continued fraction: 

1 



1 [2]„, g [2] t , g a: 



1 



Recently Prodinger [T3] expressed the continued fractions (in fact the corresponding T-fractions, 
see [TTJ Lemma 6.1] for the relation between S- fractions and T-fractions) in the above two problems 
as fractions of formal power series when both y and t are equal to q d for a positive integer d. From 
another result of Prodinger [13j Section 11], one can obtain the following formula for Tk(q b ,q) for 
a positive integer b: 

(35) T k {q\ q) = E \ b ] £ (-W 2+i(fe+i) 



fc + j + 6' 
b 



Problem 3. Find a direct proof of the equivalence of (O and (|3"5j) . 

In the introduction we have two formulas ([7]) and Corollary 11.21 for E n (t,q). Using hypergeo- 
metric series Kim and Stanton [TJ] showed that these are equivalent and simplified to the following 
formula: 

\k + i] 



(36) E n (t,q) = - 



1 



(1-9) 2 



£ 

fc=0 



2n 

n — k 



2n 
-k- 



q 



i=0 
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Han et al. [7] introduced the polynomials P£(x, q) defined by Pq(x, q) = 1 and 
P%(x,q) = [x,< 



\x,b} q P%_ x {[x,c} q ,q) - [x^gP^faq) 
lq l + (q-l)x 



where a = (a, b, c, d) is a tuple of nonnegative integers and [a;, n] q = xq n + [n] q . They proved that 



^ 1 q d [b-d] q [x,a] q z 



1 g a [c] g [x,6] g z 

_^ g rf [6 - <i + c] q [x, a + c] q z 
~ _ q a [2c\ q [x,b + c\ q z 



One can easily check that E n (t, q) = Pn ' 1 ' ([l]t, g , q). Thus as a special case of Proposition 1] 
we have 

n>0 m>0 11 «=0V 1 L lt,q ) 

Using the idea in the last section of |15] Zeng proved the following formula (personal communica- 
tion) : 

™ ™ _. q 2m - 2m+l2 - n - l [2m} tq \[2i + l\ 2 t n q 

(37) En(t,q ' =t n hoh hir l [2z] 9 !![2 TO -2 l ] g !!ni:Lo^ i [2fc + 2 l + 2], 2 , g ' 

where [2m] t)9 ! = and [ 2 *]? !! = 111=1 

Problem 4. Find a direct proof of the equivalence of (155)) and (|57|) . 
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